{"componentChunkName":"component---src-templates-post-tsx","path":"/quick-sort.md/","result":{"data":{"markdownRemark":{"html":"\n
\n

퀵 정렬(Quick Sort)이란?

\n

데이터의 범위를 반으로 나눈 다음, 그 범위를 다시 반으로 나누어 정렬하는 처리를 반복한다.

\n

퀵 정렬 살펴보기

\n\n

\n \n );\n ary = ary.map(function (e) {\n return Number(e);\n });\n outputForm.result.value = ary.join(' ') + '\\n';\n outputForm.result.value = outputForm.result.value + '---' + '\\n';\n quickSort(ary);\n outputForm.result.value = outputForm.result.value + '---' + '\\n';\n printAry(ary);\n outputForm.result.value = outputForm.result.value + 'done!' + '\\n';\n\n function quickSort(ary) {\n function sort(start, end) {\n if (start >= end) {\n return;\n }\n let left = start;\n let right = end;\n let ref = ary[Math.round((left + right) / 2)];\n while (left < right) {\n if (ary[left] >= ref) {\n while (right > left) {\n if (ary[right] <= ref) {\n let n = ary[left];\n ary[left] = ary[right];\n ary[right] = n;\n right = right - 1;\n break;\n }\n right = right - 1;\n }\n printAry(ary);\n }\n left = left + 1;\n }\n if (ary[right] > ref) {\n sort(start, right - 1);\n sort(right, end);\n } else if (ary[right] < ref) {\n sort(start, right);\n sort(right + 1, end);\n } else {\n sort(start, right - 1);\n sort(right + 1, end);\n }\n }\n sort(0, ary.length - 1);\n }\n\n function printAry(ary) {\n outputForm.result.value = outputForm.result.value + ary.join(' ') + '\\n';\n }\n}\n

실행 화면

\n

\n \n \n \n \n

\n
\n

Reference

\n","excerpt":"퀵 정렬(Quick Sort)이란? 퀵 정렬 살펴보기 퀵 정렬 실행해보기 with 자바스크립트 퀵 정렬(Quick Sort)이란? 데이터의 범위를 반으로 나눈 다음, 그 범위를 다시 반으로 나누어 정렬하는 처리를 반복한다. 퀵 정렬 살펴보기 우선 피…","tableOfContents":"","fields":{"slug":"/quick-sort.md/"},"frontmatter":{"title":"퀵 정렬(Quick Sort)","date":"Jul 12, 2021","tags":["JavaScript","알고리즘"],"keywords":["argorithm","퀵 정렬","quick","javascript","정렬"],"update":"Jan 01, 0001"}}},"pageContext":{"slug":"/quick-sort.md/","series":[],"lastmod":"2021-07-12"}},"staticQueryHashes":["2027115977","694178885"]}